Spectral conditions for entanglement witnesses vs. bound entanglement 
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It is shown that entanglement witnesses constructed via the family of spectral conditions are 
decomposable, i.e. cannot be used to detect bound entanglement. It supports several observations 
that bound entanglement reveals highly non-spectral features. 
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I. INTRODUCTION 

One of the most important problems of quantum 
information theory [l], 0] is the characterization of 
mixed states of composed quantum systems. In par- 
ticular it is of primary importance to test whether a 
given quantum state exhibits quantum correlation, i.e. 
whether it is separable or entangled. For low dimen- 
sional systems there exists simple necessary and suffi- 
cient condition for separability. The celebrated Peres- 
Horodecki criterium Q states that a state of a bipar- 
tite system living in C 2 ® C 2 or C 2 ® C 3 is separable 
iff its partial transpose is positive. Unfortunately, for 
higher-dimensional systems there is no single univer- 
sal separability condition. Apart from PPT criterion 
there are several separability criteria available in the 
literature (see [|| and [H for the review). However, 
each of them defines only a necessary condition. 

The power and simplicity of Peres- Horodecki crite- 
rion comes from the fact that it is based on the spec- 
tral property: to check for PPT one simply checks the 
spectrum of p T = (Il(g>T)p. Another simple spectral 
separability test is known as the reduction criterion 



[5] 



^■a®Pb>P, and pa®^b>P 



(1) 



where pa = TtbP (pb = Tvap) is the reduced density 
operator. However, reduction criterion is weaker that 
Peres-Horodecki one, i.e. any PPT state does satisfy 
(Q3 as well. 

Actually, there exist other criteria which are based 
on spectral properties. For example it turns out that 
separable states satisfy so called entropic inequalities 

S(p) - S( PA ) > , and S(p) - S(p B ) > , (2) 

where S denotes the von Neumann entropy. This 
means that in the case of separable states the whole 
system is more disordered than its subsystems. Ac- 
tually, these inequalities may be generalized @, H, @ 
for Renyi entropy (or equivalently Tsallis entropy). 
Another spectral tool was proposed by Nielsen and 
Kempc 10] and it is based on the majorization crite- 



X(p A ) y X(p) , and X{p B ) >- X(p) , 



(3) 



where X(p) and X(pa(b)) denote vectors consisting of 
eigenvalues of p and Pa(b)i respectively. Recall, that if 
x = {x\ , . . . , x n ) and y = (t/i, . . . , y n ) are two stochas- 
tic vectors, then x -< y if 



j>HI>i> k = l,...,n-l 



(4) 



where x* (1 < i < n) are components of vector x 
rearranged in decreasing order (x\ > ... > xj^) and 
similarly for y\. Actually, majorization can be shown 
(llj to be a more stringent notion of disorder than 
entropy in the sense that if x -< y, then it follows 
that H(x) > H(y), where H(x) stands for the Shanon 
entropy of the stochastic vector x. 

Interestingly, both criteria, i.e. entropic inequalities 
and majorization relations follow from the re- 
duction criterion (fT|) 9, 12]. It means that they cannot 
be used to detect bound entanglement. In particular, 
since PPT criterion p r > implies (fT]) , the above spec- 
tral tests are useless in searching for PPT entangled 
states. 

The most general approach to characterize quan- 
tum entanglement uses a notion of an entanglement 
witness (EW) [H, [H[ . A Hermitian operator W de- 
fined on a tensor product H = Ha ® Hb is called an 
EW iff 1) Tr(W<7 sep ) > for all separable states a sep , 
and 2) there exists an entangled state p such that 
Tr(Wp) < (one says that p is detected by W). It 
turns out that a state is entangled if and only if it is 
detected by some EW jl3j]- There was a considerable 
effort in constructin g an d analyzing the structure of 
EWs [M [O, d, 11 (see also @ for the review). 
However, the general construction of these objects is 
not known. 

In the recent paper [24| we proposed a new class of 
entanglement witnesses. Their construction is based 
on the family of spectral conditions. Therefore, they 
do belong to the family of spectral separability tests. 



This class recovers many well known examples of en- 
tanglement witnesses. In the present paper we show 
that similarly to other spectral tests our new class 
of witnesses cannot be used to detect PPT entangled 
states. It means that these witnesses are decompos- 
able. 

The paper is organized as follows: in the next Sec- 
tion we recall the construction of entanglement wit- 
nesses from [24]]. Section IITlI presents several examples 
from the literature which do fit our class. Section ITVl 
contains our main result - proof of decomposability. 
Final conclusions are collected in the last Section. 



II. CONSTRUCTION OF THE SPECTRAL 
CLASS 

Any entanglement witness W can be represented 
as a difference W = W + — PF_, where both W + and 
W- are semi-positive operators in B(Ha ®Hb)- How- 
ever, there is no general method to recognize that W 
defined by W + — W- is indeed an EW. One partic- 
ular method based on spectral properties of W was 
presented in [24|. Let tp a (a = 1, . . . , D = (IacIs) be 
an orthonormal basis in TLa ® 7~Lb and denote by P a 
the corresponding projector P a = \ip a ) (ip a \. It leads 
therefore to the following spectral resolution of iden- 
tity 



D 



(5) 



Now, take D semi-positive numbers X a > such that 
A Q is strictly positive for a > L, and define 



L D 
a—l a—L+1 

where L is an arbitrary integer < L < D. This 
construction guarantees that W+ is strictly positive 
and all zero modes and strictly negative eigenvalues of 
W are encoded into W- . Consider normalized vector 
ip € Ha <8> ~Hb and let 

8l{l/>) > ■■■ > Sd(lp) , 

denote its Schmidt coefficients (d — minjdyi, ds})- 
For any 1 < k < d one defines fc-norm of ip by the 
following formula [2|| 



It is clear that 



< 



k 



< 



< 



(7) 



(8) 



Note that \\ip\\i gives the maximal Schmidt coeffi- 
cient of ip, whereas due to the normalization, — 
(ip\ip) = 1. In particular, if ip is maximally entangled 
then 



k 
d 



(9) 



Equivalently one may define A:-norm of ip by 

1 1 VI max I | 2 , (10) 

where the maximum runs over all normalized vectors 
<f> such that SR(^) < k (such </> is usually called k- 
separable). Recall that a Schmidt rank of ip - SK(ip) 
- is the number of non- vanishing Schmidt coefficients 
of ip. One calls entanglement witness W a fe-EW if 
(ip\W\ip) > for all ip such that SR(ip) < k. The 
main result of [24] consists in the following 

Theorem 1 Let Yla=i llV'allt < 1- If the following 
spectral conditions are satisfied 



X a >(i k , a = L + l,...,D , (11) 



where 



He 



Y, a =i^U a \\j 
i-Ea=ilhM2 ' 



(12) 



then W is an k-EW. If moreover Yla=i HV'allfc+i < 1 
and 

Hk+i > K , a = L + l,...,D, (13) 
then W being k-EW is not (k + 1)-EW. 

III. EXAMPLES 

Surprisingly this simple construction recovers many 
well know examples of EWs. 

Example 1. Flip operator in dA — dg = 2: 



W 



1 • 






i:] 


• 1 






• 1) 



(14) 



where dots represent zeros. Its spectral decomposition 
has the following form: TT_ = A1P1 



and 



Ai — A2 — A3 — A4 — 1 



iP x = ^=(112) -|21)) , 

i>2 = -^=(|12) + |21)), 
i'3 = |H) , ^4 = |22) 
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One finds ji\ = 1 and hence condition pip is trivially 
satisfied X a > /ii for a = 2,3,4. We stress that our 
construction does not recover flip operator in d > 2. It 
has d(d — l)/2 negative eigenvalues. Our construction 
leads to at most d — 1 negative eigenvalues. 

Example 2: Entanglement witness corresponding to 
the reduction map: 



and 



Ai = d — 1, A2 = . . . = Xd = 1 



W-=P+, W+=l d ®l d -P+ 



(15) 



where P^ denotes maximally entangled state in 
C d €5 C d . Again, one finds fii = 1 and hence condition 
(fTTj) is trivially satisfied A Q > /ii for a = 2, ...,£) = 
<i 2 . Now, since "01 corresponds to the maximally en- 
tangled state one has 1 — 1 1 Vi 1 1 2 = (d — 2)/d < 1. 
Hence, condition IT3|) 



M2 = 2- — - > A Q , a = 2, 
a — 1 



(16) 



implies that W is not a 2-EW. 

Example 3: A family of fc-EW in C d ® C rf defined 
by M 

Xi=pd-1, A2 = • • • = Xd = 1 , 
with p > 1, and 



(17) 



Clearly, for p = 1 it reproduces the reduction EW. 
Now, conditions (fTTj) and (fl3|) imply that if 



1 1 

< v < — 

fc+1 ^- fc 



(18) 



then W is fc- but not (k + 1)-EW. 

Example 4-' A family of EWs in C 3 ® C 3 defined by 





/ a • • 
• 6 ■ 


• -1 • 


■ ■ -1\ 






• c 










-1 • • 


c 

a 


• • -1 


, (19) 
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• -1 • 


■ c 

■ ■ a ) 





with a, 6, c > 0. Necessary and sufficient conditions 
for W[a, b, c] to be an EW are 



1. < a< 2 , 

2. a + & + c>2, 

3. if a < 1 , then be > (1 - a) 2 . 

A family W[a, 6, c] generalizes celebrated Choi inde- 
composable witness corresponding to a = b = 1 
and c = 0. Now, spectral properties of W[a, b, c] = 
W+ - W- read as follows: W- = AiP 3 + and 

Ai = 2 — a , A2 = A3 = a + 1 , 

X 4 = X 5 = Xq = b , A7 = As = A 9 = c . 

One finds /«i = (2 — a)/2 and hence condition (fTTj) 
implies 



a > , 6, c > 
It gives therefore 

a + b + c > 2 



2 - a 



(20) 



(21) 



and one easily shows that the conditions 3 is also sat- 
isfied. Summarizing: W[a, b, c] belongs to our spectral 
class if and only if 

1. < a < 2 , 

2. b,c> (2-o)/2 . 

Note that the Choi witness WJl, 1, 0] does not belong 
to this class. It was shown [20J that W[a, 6, c] is de- 
composable if and only if a > and 



be > 



(2 -a) 2 



(22) 



Hence W[a, b, c] from our spectral class is always de- 
composable. In particular W [0,1,1] reproduces the 
EW corresponding to the reduction map in d = 3. 
Note, that there are entanglement witnesses W[a, b, c] 
which are decomposable, i.e. satisfy (|22[) . but do not 
belong to or spectral class. Similarly one can check 
when W[a, b, c] defines 2-EW. One finds ^ 2 = 2(2 — a) 
and hence condition (jTTJ) implies 

1. 1 < a < 2 , 

2. 6,c> 2(2 -a) . 

Clearly, any 2-EW from our class is necessarily de- 
composable. It was shown [20J that all 2-EW from 
the class W[a, 6, c] are decomposable. 

Interestingly all examples 1-4 show one character- 
istic feature - entanglement witnesses satisfying spec- 
tral conditions pip are decomposable. In the next 
Section we show that it is not an accident. 
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IV. DECOMPOS ABILITY OF THE 
SPECTRAL CLASS 

Indeed, we show that if entanglement witness W 
does satisfy (fTT|) with fc = 1, then it is necessarily 
decomposable. It means that if p is PPT, then it 
cannot be detected by W: 

p T > => Tr(pW) > . (23) 

To prove it note that 

W = A + B , (24) 

where 

D 

A = J2 ^~Pi)P a , (25) 

a=L + l 

and 

L 

B = Ml I A ®l s -^(A«+/i 1 )P Q . (26) 

a=l 

Now, since X a > for a = L + 1, . . . , D, it is clear 
that A > 0. The partial transposition of B reads as 
follows 

B r = m I A ®I B -^(A Q + Ml )pr . (27) 

a=l 

Let us recall that the spectrum of the partial transpo- 
sition of rank-1 projector IV'KV'I is weu know: the non- 
vanishing eigenvalues of \ip}(ip\ r are given by s^W 
and ±s a (%li)Sf3{ij)), where Si(V0 — ••■ s d(V0 are 
Schmidt coefficients of tp. Therefore, the smallest 
eigenvalue of B T (call it 6 m i n ) satishes 

L 

b m in >Ml -^(Aa+MOHV'alll , (28) 

and using the dehnition of p,\ (cf. Eq. p^|) ) one gets 
&min > , (29) 

which implies B v > 0. Hence, due to the formula (|2"4")) 
the entanglement witness W is decomposable. 

Interestingly, saturating the bound (fTTj) . i.e. taking 

A Q = /ii , a = L+l, ...,D , (30) 

one has A = and hence W = Q T with Q = B r > 
which shows that the corresponding positive map A : 
B{H A ) -> B{H B ) defined by 

A(X) = Ty a {W ■ X T ®l B ) , (31) 



is completely co-positive, i.e. A o T is completely pos- 
itive. Note that 

L 

Apf) = MiIsTrX - ^ ( Ml + \ a )F a XFl , (32) 
where F a is a linear operator F a : 7i,4 TLb defined 

by 

ip a = ^e 4 (g) F a ei , (33) 
i=i 

and {ei, . . . , e<j A } denotes an orthonormal basis in Ha- 
In particular, if L = 1, i.e. there is only one negative 
eigenvalue, then formula (f3"2"]l (up to trivial rescaling) 
gives 

A(AT) = kI b TtX - F x XFl , (34) 

with 

« = _a_ = M ;. (35 ) 

/il + Ai 

It reproduces a positive map (or equivalently an EW 
W = kIa^^b — Pi) which is known to be completely 
co-positive [1, [2l|, [22j. If (1a = ds = d and -01 is 
maximally entangled, that is, F\ = U/Vd for some 
unitary U E U(d), then one finds for k — l/d and the 
map (|34| is unitary equivalent to the reduction map 
Apf) = UR{X)U\ where R(X) = I d TrX - X. 

Finally, let us observe that EWs presented in Ex- 
amples 1-3 are not only decomposable but completely 
co-positive, i.e. W T > 0. Moreover, the flip oper- 
ator (fl4|) and the EW corresponding to the reduc- 
tion map do satisfy (|3"0|) . EW from Example 4 fitting 
our spectral class is in general only decomposable but 
W[a, b, c] r ^ 0. Its partial transposition becomes pos- 
itive if in addition to b, c > (2 — a)/2 it satisfies be > 1. 
Note, that condition (|30|) implies in this case 

2 - a 

b = c = a+l = , 

which leads to a — and b = c = 1. This case, 
however, corresponds to the standard reduction map 
in C 3 . 



V. CONCLUSIONS 

We have shown that the spectral class of entangle- 
ment witnesses constructed recently in 24] contains 
only decomposable EWs, that is, it cannot be used 
to detect PPT entangled state. This observation sup- 
ports other results like entropic inequalities ([2]) and 
majorization relations ([3]) which are also defined via 



4 



spectral conditions and turned out to be unable to de- 
tect bound entanglement. We conjecture that "spec- 
tral tools" are inappropriate in searching for bound 
entanglement which shows highly non-spectral fea- 
tures. 
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